#include"RBTree.h"
#include"AVLTree.h"

//void test_AVLTree()
//{
//	AVLTree<int> tree;
//	int arr[] = { 2, 95, 56, 754, 125, 6235, 5463, 634, 6, 1, 34 };
//
//	for (int i : arr)
//	{
//		tree.Insert(i);
//		tree.InOrder();
//		cout << endl;
//		cout << tree.IsBalance();
//		cout << endl;
//	}
//}

void test_RBTree()
{
	//RBTree<int> tree;
	//int arr[] = { 2, 95, 56, 754, 125, 6235, 5463, 634, 6, 1, 34 };

	//for (int i : arr)
	//{
	//	tree.Insert(i);
	//	tree.InOrder();
	//	cout << endl;
	//	cout << tree.IsBalance();
	//	cout << endl;
	//}
	//tree.PrevOrder();

	RBTree<int> t;
	vector<int> v;
	srand(time(0));
	int N = 20;
	for (int i = 0; i < N; ++i)
	{
		v.push_back(rand() % (3 * N));
		//v.push_back(i);
	}

	for (auto& i : v)
	{
		t.Insert(i);

		t.InOrder();
		cout << endl;
		cout << t.IsBalance();
		cout << endl;
	}
	//t.PrevOrder();
}

int main()
{
	//test_AVLTree();
	test_RBTree();
	return 0;
}